package com.fyt.algorithm.Leecode.day2;

import java.util.HashMap;
import java.util.Map;

public class LongestSubstring {

    public int lengthOfLongestSubstring(String s) {
       int res=0;
        Map<Character,Integer> map=new HashMap<>();
        int start=0;
        int end=0;
        for (end = 0; end <s.length() ; end++) {
            char alpha=s.charAt(end);
            if(map.containsKey(alpha)){
            start=  Math.max(map.get(alpha),start);

            }
            map.put(alpha,end+1);
        }
        res=end-start+1;
       return res;
    }
}
